草庐IT

c++ - Lua C++ 表迭代

全部标签

c++ - 哪个是迭代字符串排列的最佳数据结构?

比方说,我们有字符串“ABCAD”,现在我们需要在顺时针和逆时针方向上遍历该字符串的所有可能排列。我丑陋的实现看起来像这样:strings="ABCAD";stringt="";for(inti=0;i输出:阿绍HSAUA苏亚奥哈斯美国哈萨克斯坦大学美国航空安全协会阿修绍阿豪斯AUASH我知道这太天真了,AFAIK循环列表会是更好的选择,有人可以使用STL更有效地实现同样的事情吗? 最佳答案 在伪代码中,我会走这条路:functionrearrange(strings){stringt=s+s;for(inti=0;i可能有一种使用

c++ - 将 "dumb"函数重构为具有容器迭代器的通用 STL 样式

我已经设法了解了C++的一些功能(for_each、映射函数、使用迭代器...),但是用于接收通用容器和迭代器的模板和函数参数列表的构造仍然让我难以理解。我有一个实际的例子,希望有人能为我说明:采用以下函数处理传入的std::vector并构建进程的许多数据点/迭代的运行总和:/*thefor-loopmethod-notverysavvy*/voidUpdateRunningTotal(int_vec&total,int_vec&data_point){for(inti=0;i;int_vecrunning_total(V_SIZE,0);//createacontainertoho

c++ - boost::variant 的迭代器

你好,我正在尝试调整现有代码以适应boost::variant。这个想法是将boost::variant用于异构vector。问题是其余代码使用迭代器访问vector的元素。有没有办法将boost::variant与迭代器一起使用?我试过了typedefboost::variantVariant;std::vectorbag;std::vector::iteratorit;for(it=bag.begin();it!=bag.end();++it){cout但是没有用。编辑:感谢您的帮助!但在我的设计中,我需要从列表中获取一个元素并将它传递给代码的其他部分(这可能很麻烦,因为我使用的是

c++ - 是否可以测试两个迭代器是否指向同一个对象?

假设我正在创建一个复制值的函数:templatevoidcopy(ItInputi,ItOutputo){*o=*i;}如果i和o指向同一个对象,我想避免赋值,因为这样赋值就没有意义了。显然,我不能说if(i!=o){...},因为i和o可能是不同的类型,因为它们可能指向不同的容器(因此是无可比拟的)。不太明显的是,我也不能使用重载函数模板,因为迭代器可能属于不同的容器,即使它们具有相同的类型。我最初的解决方案是:templatevoidcopy(ItInputi,ItOutputo){if(&*o!=static_cast(&*i))*o=*i;}但我不确定这是否有效。如果*o或*i

c++ - STL 允许使用指向不同 map 的迭代器删除 map 的键/值吗?

所以,我偶然发现的是:std::mapmap1;std::mapmap2;map1[2.5]=11;map1[3.5]=12;map2[2.5]=21;map2[3.5]=22;std::map::iteratoriterMap1=map1.find(2.5);//Iwillnowtrytoeraseakey/valuepairinmap2withaniterator//thatpointstomap1.Thisisbad/wrong.ButIamsurprised//thisisallowed.map2.erase(iterMap1);//whatdoyouthinkwouldbep

c++ - 为什么将十进制转换为二进制的递归方法比迭代、使用和返回字符串的方法更快?

我创建了两个接受十进制数字并返回该数字的二进制表示的函数。我选择了一种简单的方法来执行此操作,即在进行一些简单的数学运算后将1和0连接到一个字符串。我创建了一个迭代递归方法来执行此操作。然后我用老师给我的计时器课对这两种方法进行了计时。事实证明,与我的迭代方法相比,我的递归方法大约快两倍。为什么会这样?stringCConversion::decimalToBinaryIterative(intnum){stringss;while(num>0){if(num%2!=0){ss='1'+ss;}else{ss='0'+ss;}num=num/2;}returnss;}stringCCo

C++:使用 clang 编译以迭代器作为值的映射时出现巨大错误

我正在尝试将迭代器用作std::map中的值,以便我可以通过对象的id高效地查找对象或通过其有效地迭代对象深度。考虑以下代码:#include#include#include#include#include#include#includestructobject{staticintnext_id;intid;intdepth;std::map::iteratorid_it;std::multimap::iterator>::iteratordepth_it;staticstd::mapby_id;staticstd::multimap::iterator>by_depth;object

c++ - 在 C++ 中迭代结构

我在迭代结构时遇到了一些问题。根据编译器标志,结构可以有不同的定义。我想将所有结构成员设置为0。不知道有多少个成员,但保证都是数字(int,long...)请看下面的例子:#ifdefFLAG1structstr{inti1;longl1;doulbed1;};#elsifdefined(OPTION2)structstr{doubled1longl1;};#elsestructstr{inti1;};#endif我想我想做的一个很好的伪代码是:voidf(str*toZero){foreachmembermintoZerom=0}有没有办法在C++中轻松做到这一点?

c++ - (void)r++ 输入迭代器的要求

在24.2.3Inputiterators下,C++标准将输入迭代器的要求之一指定为表达式(void)r++等效于(void)++r.您也可以在cppreference看到这个.这是什么表情?这个要求有什么意义?为什么需要它?它看起来像一个C风格的强制转换,以取消r++或++r的结果,但我认为这不是它的真实面目。也就是说,稍微有点题外话,我似乎可以在类中定义一个void转换运算符。gcc和clang都编译它,但clang给出了警告:warning:conversionfunctionconverting'C'to'void'willneverbeused 最

C++:偏移到 std::vector 迭代器的正确转换是什么?

我有一个函数,它接受double的std::vector,并将它们复制到另一个vector,但在特定的偏移量处(假设有足够的空间):voidcopy_stuff(conststd::vector&data,std::vector&dest,size_tdest_offset){std::copy(data.begin(),data.end(),dest.begin()+dest_offset);}这导致C++11clang编译器-Weverything警告集中在+dest_offset部分:Implicitconversionchangessignedness:'size_t'(aka